THE ALTERNATIVE OPERAD IS NOT KOSZUL 



ASKAR DZHUMADIL'DAEV AND PASHA ZUSMANOVICH 

In the very interesting online compendium |Lod| . the alternative operad is marked 
conjecturally as Koszul. The purpose of this note is to demonstrate that this, un- 
fortunately, is not true. In doing so, we are helped with the programs Albert |Al] 
and PARI/GP (P]. 

1. The alternative operad and its dual 
Recall that an algebra is called right-alternative if it satisfies the identity 

{xy)y = x{yy), 
and left- alternative if it satisfies the identity 

{xx)y = x{xy). 

An algebra which is both right-alternative and left-alternative is called alternative. 
Linearizing these identities, we get 

(RA) {xy)z + (xz)y — x(yz) — x{zy) ~ 

and 

(LA) {xy)z + {yx)z — x{yz) — y{xz) — 

respectively. 

If characteristic of the ground field is different from 2, these identities are equiv- 
alent to the initial ones, so the corresponding operads TZAlt, CAlt and Alt (dubbed 
right-alternative, left- alternative and alternative operads) are quadratic. In charac- 
teristic 2 these operads are not quadratic, and, generally, things are going berserk, 
so we will exclude this case from our considerations. 

Right- and left-alternative algebras are opposed to each other, i.e. if A is a 
right-alternative algebra, then the algebra defined on the same vector space A with 
multiplication x o y — yx is, & left-alternative algebra, and vice versa. Hence all the 
statements below for left-alternative algebras automatically follow from the corre- 
sponding statements for right-alternative ones, and in the proofs we will consider 
the right-alternative case only. 

Note that free alternative algebras are much more difficult objects than, for ex- 
ample, their associative or Lie counterparts, and are still not understood sufficiently 
well. 

Proposition. Each of the operads dual to the right-alternative, left- alternative and 
alternative operad is defined by two identities: associativity and the identity 

(RA') xyz-\-xzy = 

in the right- alternative case, 

xyz -\~ yxz — 
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in the left- alternative case, and 

(A') xyz + yxz + zxy + xzy + yzx + zyx ~ 0. 

in the alternative case. 

In the alternative case, this is stated in |Lodj without proof, so we will provide 
a simple (and pretty much standard for such situations) proof for completeness. 
Following |Lodj . we will call algebras over the corresponding dual operads dual 
right-alternative, dual left-alternative and dual alternative, respectively. 

Proof. Let L be an alternative algebra, and ^ be a dual alternative algebra. Then 
the space L ® A equipped with the bracket 

[x ® a,y ®b] = xy ®ab — yx®ba 

for a;, y G L, a, 6 G ^, is a Lie algebra. 

Identities (jRAp and (jLAp imply that we may take 7 monomials {xy)z, {yx)z, 
{xz)y, {zx)y, {yz)x, {zy)x, z{xy) as the basis oi Alt{3), with the rest of monomials 
expressed through them as follows: 



z{yx) = 




- {zy)x - 


z{xy) 


y{zx) = - 


-(zx)y + 


- {yz)x + 


z{xy) 


y{xz) = 


{yx)z 4- 


- {zx)y - 


z{xy) 


x{yz) = 


{xy)z - 


{zx)y + 


z{xy) 


x{zy) = 


{xz)y + 


- {zx)y - 


z{xy) 



In particular, dim Alt{i) — 7. 

Writing the Jacobi identity for triple x(^a, y®h, z®ciov x,y,z G L, a,b,c e A, 
substituting in it all equalities ([!]), and collecting similar terms, we get: 

{xy)z {{ab)c — a{bcj) 
+ {yx)z (g) (6(ac) — {ba)c) 
+ {xz)y (g) (a(c5) — (ac)6) 

+ {zx)y (g) (a(6c) + a{cb) + b{ac) + b{ca) + [ca)b + c{ba)) 
+ {yz)x ® {{bc)a — b{ca)) 
+ {zy)x (g) (c(6a) — {cb)a) 

— z{xy) ® {a{bc) + a{cb) + b{ac) + b{ca) + c{ab) + c{ba)) 
= 0, 

and the claimed statement obviously follows. 

In the right-alternative case dim7?.^/i(3) = 9 and the computations are similar. 

□ 



Corollary. 

(i) A dual right- or left-alternative algebra over the field of characteristic dif- 
ferent from 2 is nilpotent of degree 4. 

(ii) A dual alternative algebra over the field of characteristic different from 2 
and 3 is nilpotent of degree 6. 
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Proof, (i) We have, by subsequent appHcation of associativity and ||RA'|) : 
{xyz)t — —{xzy)t — —x{zyt) — x{zty) — x{zt)y — ~xy{zt). 
(ii) Substituting in ljA'|) x — y — z, we get 6x^ ~ 0. The claim then follows from 



the results centered around the classical Dubnov-Ivanov-Nagata-Higman theorem 
about nilpotency of associative nil algebras (see, for example, |Drl §8.3]). 

These claims also could be proved with the help of Albert. □ 

2. Dimension sequence 

We are going to establish non-Koszulity using the well-known Ginzburg-Kapra- 
nov criterion [GiKl Proposition 4.14(b)] which tells that if a quadratic operad V 
over the field of characteristic zero is Koszul, then 

(2) g-pigv' ix)) ^ X, 
where 

^ dimrjn) „ 
9v[x) ^ 2^ -1 j X 

n — \ 

is the Poincare series of operad V , and P' is the dual of V . For this, we need to 
know the first few terms of the sequence dim 7^(71) for the corresponding operads 
and their duals. This is achieved with the help of Albert. 

Albert computes over a fixed prime field, and we are going to explain now how 
these computations imply results valid in characteristic zero. 

For an operad V , the space V(n) coincides with all multilinear monomials in n 
variables, modulo corresponding relations. Thus dim'P(n) is equal to the number 
of all nonassociative multilinear monomials in n variables (equal to n\ multiplied 
by the nth Catalan number) minus the rank of matrix M which is obtained from 
coefficients of all possible consequences of the corresponding identities valid for 
elements of 7^(n). As coefficients of identities defining our operads are integers, this 
is an integer matrix, and it is possible to consider its reduction Mp modulo a given 
prime p. 

It is clear that rkM > rk Mp. The question is how to ensure equality of these 
values. What follows is a variation on the standard theme in numerical linear 
algebra - how to substitute rational or integer arithmetic by modular one. 

Let represent the matrix Af in the Smith normal form, i.e. as a product 

M = A diag{di, . . . ,dr,0, . . . ,0) B, 

where A and B are integer quadratic matrices with determinant equal to ±1, r = 
rk M, and di, . . . ,dr are nonzero integers such that di is divided by di+i. Reduction 
of this product modulo p will produce the Smith normal form of Mp, i.e. Ap, Bp are 
still matrices with determinant ±1 over Zp, and the number of nonzero elements in 
the diagonal matrix 

diag{di{modp), . . . , dr{modp),0, . . . , 0) 

is equal to rk Mp. 

If we pick primes pi, . . . ,pn in such a way that 

(3) pi ■■■Pn> \di . .■dr\, 
then 

di . . . d„ ^ [modpi . . .pn), 
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and by the Chinese Remainder Theorem, 

di . . . d„ ^ (modpi), 

and hence rk Mp. = rk M for some Pi . Consequently, if rk Mp. — r for all i — 
1, . . . , n, then rk M = r . 

It remains to estimate pi . . . Pn to ensure inequahty ^ . The product di . . .dr is, 
equal, up to sign, to the determinant of a certain minor T of M of size r x r. As 
the identities defining our operads have coefficients 1 or —1, all nonzero elements 
of the matrix M could be chosen to be equal to 1 or —1, so the usual estimate in 
such situations is provided by the Hadamard inequality: |det(r)| < r5 (see, for 
example, [HJl §7.8.2]). 

To summarize: if there are primes pi, . . . ,p„ such that Albert produces the same 
value 

(4) dim7'(n)=r 
modulo these primes, and 

(5) pi...pn > r5, 

then im holds over integers, and, consequently, over any field of characteristic zero. 

Albert allows to compute over a prime field Zp with p < 251. We have modified 
Albert |A2) to allow primes up to the largest possible value of the largest signed 
integer type, which is 2^^ — 1 on the standard modern computer architectures, both 
32-bit and 64-bit. We also have modified it to facilitate batch processing. 

As the time of Albert computations turns out not to depend significantly on the 
value of prime, to minimize the overall computation time, we are minimizing the 
number of Albert runs at the expense of larger primes, i.e. when choosing primes 
in the given range satisfying the condition |[5]), we are choosing as large primes as 
possible. This could be done with the help of PARI/GP. 

Using all this, we establish: 

Lemma 1. Over the field of characteristic zero, the first 5 terms of the sequence 
dimUAltin) are: 1, 2, 9, 60, 530. 

Proof. Over any field, the first two values are obvious, and the third could be 
established by hand (in fact, we already did it in the proof of Proposition in H]). 
The are 3 primes < 2^^ satisfying the inequality ^ for r = 60: 

2^3 - 259, 2^^ - 165, 2*^^ - 25. 

With all these 3 primes, Albert produces dim TZ Alt (i) ~ 60. 

Similarly, the number of largest possible primes < 2^^ satisfying the inequality 
(HI) for r = 530, is 39, and Albert produces dimTZAlt{5) = 530 for all these 39 
primes. □ 

Though we do not need it for our purposes, we have also computed dim TZAlt{6) = 
5820 for a few random primes. 

Lemma 2. Over the field of characteristic zero, the first 6 terms of the sequence 
dim Alt{n) are: 1, 2, 7, 32, 175, 1080. 

Proof. We follow the same scheme as in the proof of Lemma [H The corresponding 
number of primes is 2 for n = 4, 11 for n = 5, and 87 for n = 6, and Albert produces 
the expected answers for all these primes. □ 
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The first 5 terms in Lemma [2] were already specified in [Lodj . but the case n = 6 
is crucial. It requires the only time-consuming Albert computations among all 
computations mentioned in this note. We found that the optimal setting in this 
case was to add first the left-alternative identity, and then the right-alternative one, 
and use the static (as opposed to the sparse) matrix structure. It took about 131/2 
days (about 33/4 hours per prime) on a 3GHz Pentium 4 CPU. 

3. NON-KOSZULITY 

Theorem 1. The right-alternative, left- alternative and alternative operads over the 
field of characteristic zero are not Koszul. 

Proof. First consider the right-alternative case. By Corollary (i) in iH nAlt\n) 
vanishes for n > 4. It is easy to see that monomials {xy)z, {zx)y and {yz)x could be 
taken as a basis oiTZAlt'{3), thus dimTZAlt-{3) = 3 and the corresponding Poincare 
series is: ^ 

9TiAit' {x) = -x + x^ - -x^. 
On the other hand, by Lemma (TJ 

guMtix) = -x + x^ - ^x^ + ^x^ - + 0{x^), 

and 

1 

g-RAit{gnAH'{x)) = x + -a;' + 0{x ), 

what contradicts Koszulity. 

Now consider the alternative case. By Corollary (ii) in HI Alt\n) vanishes for 
n > 6. Either computation with Albert, or reference to |Lop[ Propositions 1 and 2] 
provides dimensions of these spaces for small n which allows us to write down the 
Poincare series of the operad Alt' : 

gAit' ix) = -x-\-x - -X + -X ~ -^x . 

On the other hand, by Lemma [2l 

gAitix) ^-x + x^- '^x^ + - + ^x^ + C'(x^), 

and 

gAit{gAw{x)) ^x - —x^ + Oix"^), 

what contradicts Koszulity. □ 

4. Positive characteristic 

The original Ginzburg-Kapranov operadic theory involves representation theory 
of the symmetric group peculiar to characteristic zero case. While extensions of 
the operadic theory to the case of positive characteristic exist, none of them, to our 
knowledge, includes an analogue of the Ginzburg-Kapranov criterion for Koszulity 
of a quadratic operad in terms of Poincare series. 

While, therefore, checking the validity of equation ^ in positive characteristic 
does not make much sense, the question of computation of dimension sequence 
dim'P(n) for various operads V is still of interest. In this section we collect a few 
remarks and computational results concerning this question for the alternative and 
right-alternative operads and their duals. 
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For the dual operads, the corresponding dimension sequences terminate at low 
terms as indicated in the proof of Theorem [H the same way for zero and positive 
characteristics, except for the case of the dual alternative operad over the field of 
characteristic 3. 

Theorem 2. Over the field of characteristic 3, dimAlt'{n) — 2" — n. 

For n < 8 the claim could be proved with the aid of Albert. The proof in the 
general case is long and somewhat cumbersome, and will drive us far away from 
the main question considered in this note, so we will outline only the main idea. 
We came with this idea by inspecting the corresponding entry A000325 in [OEISj . 

Sketch of the proof. For associative algebras, identity jA^ is equivalent to the iden- 
tity 

[[x,y],y] = 0. 

In other words, an associative algebra over the field of characteristic 3 is dual 
alternative if and only if its associated Lie algebra is 2-Engel. It is well-known 
that 2-Engel Lie algebras are nilpotent of order 4. Free associative algebras which 
are Lie-nilpotent of order 4 were studied in the recent paper [EKMj . It is possible 
to extend some of the results of that paper to the case of characteristic 3, and, 
in particular, to construct a presentation of such algebras. From this, by adding 
more relations, one may construct a presentation of free dual alternative algebras, 
and using Composition (=Diamond) Lemma, to get a description of a basis of such 
algebras in combinatorial terms. For elements of the basis containing each free 
generator in the first degree, these combinatorial terms are expressed as the so- 
called Grassmann permutations, i.e. Alt'{n) has a basis consisting of associative 
monomials of the form a^^ . . . a^,, such that the permutation (ii . . . z„) has exactly 
one descent. The number of such permutations is 2" — n. □ 

The case of characteristic 3 is also exceptional for the alternative operad: in this 
case, the first 5 terms of dim^^i(n) are the same as in Lemma O while the 6th 
term is equal, surprisingly, to 1081. 

Note also that the scheme of computations presented in |2l is insufficient to 
deduce the vaHdity of (j4]) over all prime fields. Either by the standard ultraproduct 
argument, or observing, by the same argument as in §2, that the equality ^ in 
characteristic zero implies the same equality in characteristic p for all p > , we 
may deduce that it is valid for all but a finite number of characteristics. So, in 
principle, we could establish the vaHdity of (0]) in all characteristics by verifying it 
modulo all primes < r^ and for one prime > r^. This is, however, computationally 
infeasible in almost all practical cases. Note, however, that in all characteristics we 
have dimP(n) > r. 

To be able to establish the equality ([4]) in all characteristics, apparently other 
methods are needed. For example, one may try to utilize the capability of Albert 
to produce multiplication table between elements of V{n) up to the given degree. 
It seems that the scheme, based on the Chinese Reminder Theorem and similar to 
those presented in §2, but utilizing the multiplication table instead of just dimen- 
sions of the corresponding spaces of multilinear monomials, could be used for that, 
provided that all coefficients in the computed multiplication tables are rational 
numbers with relatively small numerators and denominators modulo the respective 
primes. According to a few Albert computations we have performed for Alt{6), the 
latter seems to be the case for the alternative operad. 
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5. Questions 

There are several proofs in the literature of non-Koszulity of other operads using 
the Ginzburg-Kapranov criterion: in |GeK[ footnote to §3. 9(d)] for the so-called 
mock-Lie and mock commutative operads (which are dual to each other and are 
cyclic quadratic operads with one generator), in [GRl Proposition 2.3] for certain 
Lie-admissible operads dubbed 6*4- Ass and 65- Ass, in |Dzll Theorem 10.1] for 
a certain skew-symmetric operad dubbed left-Alia, and in |Dz2j for the Novikov 
operad. In all these cases, it was enough to check Poincare series up to the 4th or 
5th term. It is interesting whether there exists a bound on the degree of Poincare 
series such that the validity of the identity ^ for a binary quadratic operad V up 
to this degree guarantees its validity in all degrees. 

It is also interesting to give a concrete example of a binary quadratic operad 
which is not Koszul but for which the equality ([2]) holds (such examples exist for 
associative quadratic algebras - see |PP^ §3.5] and references therein). 

Note also that it remains a challenging problem to compute the Poincare series 
of Alt. 
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